#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=22;
int N;
int inp[maxn];
struct node{
    int data;
    int heigth;
    node* lchild=NULL;
    node* rchild=NULL;
};
node* newNode(int x){
    node* root=new node;
    root->data=x;
    root->heigth=1;
    return root;
}
int getHeight(node*root){
    if(root==NULL)return 0;
    return root->heigth;
}
int getBalance(node*root){
    return (getHeight(root->lchild)-getHeight(root->rchild));
}
void updateHeight(node*root){
    root->heigth=max(getHeight(root->lchild),getHeight(root->rchild))+1;
}
void R(node* &root){
    node* tmp=root->lchild;
    root->lchild=tmp->rchild;
    tmp->rchild=root;
    updateHeight(root);
    updateHeight(tmp);
    root=tmp;
}
void L(node* &root){
    node* tmp=root->rchild;
    root->rchild=tmp->lchild;
    tmp->lchild=root;
    updateHeight(root);
    updateHeight(tmp);
    root=tmp;
}
void insert(node* &root,int x){
    if(root==NULL){root=newNode(x);return;}
    if(x<root->data){
        insert(root->lchild,x);
        updateHeight(root);
        if(getBalance(root)==2){
            if(getBalance(root->lchild)==1){
                R(root);
            }
            else if(getBalance(root->lchild)==-1){
                L(root->lchild);
                R(root);
            }
        }
    }
    else{
        insert(root->rchild,x);
        updateHeight(root);
        if(getBalance(root)==-2){
            if(getBalance(root->rchild)==1){
                R(root->rchild);
                L(root);
            }
            else if(getBalance(root->rchild)==-1){
                L(root);
            }
        }
    }
}
node* create(int data[],int n){
    node* root=NULL;
    for(int i=0;i<n;i++){
        insert(root,data[i]);
    }
    return root;
}
int main(){
    //freopen("in.txt","r",stdin);
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%d",&inp[i]);
    }
    node* root;
    root=create(inp,N);
    printf("%d",root->data);
}
